Overlapping Schwarz Preconditioners for Spectral Nédélec Elements for a Model Problem in H(curl)

نویسنده

  • Bernhard Hientzsch
چکیده

A two-level overlapping domain decomposition method is analyzed for a Nédélec spectral element approximation of a model problem appearing in the solution of Maxwell’s equations. The overlap between subdomains can consist of entire spectral elements or rectangular subsets of spectral elements. For fixed relative overlap and overlap made from entire elements, the condition number of the method is bounded, independently of the mesh size, the number of subregions, the coefficients and the degree of the spectral elements. In the case of overlap including just parts of spectral elements, a bound linear in the degree of the elements is proven. It is assumed that the coarse and fine mesh are quasi-uniform and shape-regular and that the domain is convex. Arguments that would not require quasi-uniformity of the coarse mesh and convexity of the domain are mentioned. Our work generalizes results obtained for lower-order Nédélec elements in Toselli [Numer. Math. (2000) 86:733-752]. Numerical results for the two-level algorithm in two dimensions are also presented, supporting our analysis.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Domain Decomposition Preconditioners for Spectral Nédélec Elements in Two and Three Dimensions

In this paper, we present several domain decomposition preconditioners for high-order Spectral Nédélec element discretizations for a Maxwell model problem in H(curl), in particular overlapping Schwarz preconditioners and Balancing Neumann-Neumann preconditioners. For an efficient and fast implementation of these preconditioners, fast matrix-vector products and direct solvers for problems posed ...

متن کامل

Fast Solvers and Schwarz Preconditioners for Spectral Nédélec Elements for a Model Problem in H(curl)

1 1. Introduction. In this paper, we present fast solvers and overlapping additive Schwarz methods for spectral Nédélec element discretizations for a model problem in H(curl). Results of numerical experiments in two dimensions and arguments for a theoretical condition number bound in two and three dimensions are presented. We first show the derivation of the model problem in the implicit time d...

متن کامل

Overlapping Schwarz methods in H(curl) on polyhedral domains

We consider domain decomposition preconditioners for the linear algebraic equations which result from finite element discretization of problems involving the bilinear form α(·, ·) + (curl ·, curl ·) defined on a polyhedral domain Ω. Here (·, ·) denotes the inner product in (L(Ω)) and α is a positive number. We use Nedelec’s curl-conforming finite elements to discretize the problem. Both additiv...

متن کامل

Overlapping Schwarz Methods for Fekete and Gauss-Lobatto Spectral Elements

The classical overlapping Schwarz algorithm is here extended to the triangular/tetrahedral spectral element (TSEM) discretization of elliptic problems. This discretization, based on Fekete nodes, is a generalization to nontensorial elements of the tensorial Gauss–Lobatto–Legendre quadrilateral spectral elements (QSEM). The overlapping Schwarz preconditioners are based on partitioning the domain...

متن کامل

On Non-overlapping Domain Decomposition Preconditioners for Discontinuous Galerkin Finite Element Methods in H-type Norms

Abstract. We analyse the spectral bounds of non-overlapping domain decomposition additive Schwarz preconditioners for hp-version discontinuous Galerkin finite element methods in H-type norms. Using original approximation results for discontinuous finite element spaces, it is found that these preconditioners yield a condition number bound of order 1 + Hp/hq, where H and h are respectively the co...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2002